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IN THE CLAIMS 



1 . (currently amended) A method for sharing a subinstruction of a given 
VLIW instruction among functional processingiinits of a plurality of clusters on a processor 
having a very long instruction word architecture, me given VLIW instruction including a set 
of control bits and at least one subinstruction, the processor comprising the plurality of 
clusters, each one cluster of the plurality of clusters comprising a plurality of functional 
processing units, the plurality of functional processing ifipits executing the given VLIW 
instruction, the method comprising the steps of: 

testing the set of control bits of the jfiven VOW instruction to identify a 
prescribed condition for sharing a subinstructiqft within the feiveti VLIW instruction among 
multiple functional processing units : 

when the prescribed condition is identified as a Virst prescribed^condition , 

o\ ' 



routing said shared subinstruction of the given 



VLIW instruction to multiple functional 



processing units as determined by the first prescribed condition; 

when the prescribed condition is idefrtified-aTa secdtnd prescribed condition, 
routing said shared subinstruction of the given VLIW instruction to multiple functional 
processing units as determined by the second prescribed condition, wfoerein the routing for the 
second prescribed condition is different than for the first prescribed condition; and 

concurrently executing the subinstruction at said multipla functional processing 

units. 



2. (currently amended) The method of claim 1 , in which Vhe step of 

routing comprises routing said shared subinstruction of the given VLIW instruction to a first 
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functional processing unit of a first cluster of the plurality of clusters and to a first functional 
processing unit of a second cluster of the plurality of clusters; and in which the step of 
executing comprises concurrently executing the shared subinstruction at said first functional 
processing unit of the first cluster of the plurality/of clusters and at the first functional 
processing unit of the second cluster of the plurality of clusters. 

3. (currently amended) Tflie method of claim 2, in which the given VLIW 
instruction comprises a first subinstruction and a second subinstruction, the step of testing 
comprising testing the set of control bits tqf identify a first prescribed condition, the step of 
routing comprising routing the first suj>irfj£tr^^ method further comprising the steps of: 

testing the set of ^6ntrol tyits to identify a second prescribed condition; 
when the seccfhd prescribed condition is identified, routing said second 
subinstruction of the given instruction/to a second/ functional processing unit of the first cluster 
of the plurality of clusters and to a sejcond fu^tional processing unit of the second cluster of 
the plurality of clusters and 

concurrentl^exegjittfig the subinstruction at the first functional processing unit 
and the second functional processing unit; and 

wherein the step off executing comprises concurrently executing the first 
subinstruction at the first functional processing unit of the first cluster, the first subinstruction 
at the first functional processing unit of the second cluster, the second subinstruction at the 
second functional processing unit of the first cluster and the second subinstruction at the 
second functional processing unit of the second cluster. 
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4. 



(currently amended) A method for storing a» a VLIW instruction of a 



computer program to be executed on a processor having a very long instruction word 
architecture, / 

wherein each VLIW instruction comprises at least one subinstruction and up to 
a first prescribed number of substructions, the first prescribed number being at least two, 

wherein the processor is organized into a plurality of clusters equaling a second 
prescribed number, each one cluster of the plurality of clusters comprising a common number 
of functional processing units, wherein the common number of functional processing units 
times the second prescribed numbenequal^herfirst prescribed number, 



substructions, each functional processing unit of the plurality of clusters is for executing a 
respective subinstruction of the give^^n/truction> / tne method comprising, during compilation 
of the computer program, the steps of: / 

identifying a pattern im which a subinstruction occurs more than once in the 
given instruction, said subinstruction being a redundant subinstruction; 

determining whether the pattern is among a set of prescribed patterns; 

when the pattern is among the set of prescribed patterns, setting a set of control 
bits for the instruction to indicate that said pattern is present. 



compilation of the computer/program, compressing the given instruction when the pattern is 
among the set of prescribed/patterns by deleting one occurrence and leaving unchanged 
another occurrence of the dedundant subinstruction in the given instruction to achieve a 



wherein for a given/instruction having the first prescribed number of 




5. 



(curreiTtly amended) The method of claim 4, further comprising, during 
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/ 

compressed compressed-length VLIW instruction : and storing the compressed-length VLIW 
instruction as part of the compiled computer program . 

6. (currently arriended) The method of claim 5, further comprising, during 
run time of the computer program, the steps of: 

moving the y p6n^prg^sed compressed-length VLIW instruction into an 
instruction cache; 

testing^ the/set of controj/tfits of the compressed compressed-length VLIW 
instruction to determine a condition is identified in which subinstruction sharing is to occur for 
the compressed compressed-length VLIW instruction; 

when subinstruction sharing is determined to occur, parsing the compressed 
compressed-length VLIW instruction to route the redundant subinstruction to a plurality of 
functional processing units as determined by the identified condition; 

/ concurrently executing the subinstruction at said plurality of functional 

processing 



>ing units. 



7-12. (cancelled) 

13. (currently amended) )\computer system comprising: 
a processor having a very large wordvinstruction architecture and including a 
plurality of clusters of functional processing units, each one^sluster of the plurality of clusters 
comprising a common number of functional processing units, the prbc^ssor comprising a first 
prescribed number of clusters, said very large word instruction architecture allowing an 
instruction to have up to a second prescribed number of substructions, where the^sefcond 
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prescribed number equals the first prescri :>ed number times the common number, each 
instruction to be executed by the processc r comprising from one subinstruction up to the 
second prescribed number of subinstructi >ns, along with a set of control bits; and 

an instruction cache mem Dry which stores a first VLIW instruction in a 
compressed format determined by a cone ition of the set of control bits, the compressed format 
including a shared subinstruction stored n a given field of the first VLIW instruction which is 
to be shared by a plurality of the functio: lal processing units, said plurality of functional 
processing units being determined by sajd condition of the set of control bits. 



14. (original) The system of claim 13, in which said shared subinstruction is 
for a first functional processing unit of a first cl aster and a first functional processing unit of a 
second cluster when the set of control bits identifies a first prescribed condition. 

15. (original) The system^f claim 14, in which the shared subinstruction is 
a first shared subinstruction, and in whi^n the/compresseds|ormat further includes a second 
shared subinstruction for a second functional! processing unjt-ef the first cluster and a second 
functional processing unit of the second cluster wh^^he set of control bits either concurrently 
identifies a second prescribed condition. 



16. (original) The system of claim 14, further comprising: 
means for testing the set of control bits for a given instruction; and 
means for routing said first {common subinstruction to the first functional 
processing unit of the first cluster and to the first functional processing unit of the second 
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cluster of the plurality of clusters when said testing means identifies the first prescribed 
condition. 

17. (original) The system o|r claim 16, in which the first common 
subinstruction is concurrently executed at the first functional processing unit of the first cluster 
and the first functional processing unit of the second cluster. 



18. (original) The system of claim 14, in which the first instruction in an 
uncompressed format includes the secon^f^crib^n^imber of substructions, the first 
instruction comprising a first subinstractjfon for being executed by a first functional processing 
unit of a first cluster and a second Subinstruction for being executed by a first functional 

the /system further comprising rpeans for compiling the 
first instruction, the compiling med(ns comprising: 

means for comparing laie first subinstrucjidn and the second subinstruction; 
means for setting a state of the set of control bits to identify a first prescribed 
condition when the first subinstructifon is equal to the second subinstruction. 



processing unit of a second cluster 



19. (original) The system of claim 14, in which a first instruction in 
uncompressed format includes the second prescribed number of subinstructions, the first 
instruction comprising a first subinstruction for being executed by a first functional processing 
unit of a first cluster and a second subinstruction for being executed by a first functional 
processing unit of a second cluster, the system further comprising means for compressing the 
first instruction into the compressed format, the compressing means comprising: 

means for testing the set of control bits associated with the first instruction; 
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means for reducing the size of the jtirst instruction by omitting the second 

subinstruction when the set of control bits identifies that the first subinstruction equals the 

second subinstruction. 

20. (original) The system off claim 14, in which a first instruction in 
uncompressed format includes the second prescribed number of subinstructions, the first 
instruction comprising a first subinstruction/for being executed by a first functional processing 
unit of a first cluster and a second subinstraction for being executed by a first functional 
processing unit of a second cluster, the syfctem further comprising means for caching the first 
instruction, the caching means comprising: 

means for testing Jme set /of control bits associated with the first instruction; 

means for reducing the feize of the first instruction to achieve a compressed 
format by omitting the second subinstruction when the set of cpntrol bits identifies that the 
first subinstruction equals tha second subinstruction; and, 

means for loadin^thf first instructkm into the instruction cache in the 
compressed format. 



21. (original) Tihe system of claim 14, in which a first instruction in 
uncompressed format includes the second prescribed number of subinstructions, the first 
instruction comprising a first subinstruction for being executed by a first functional processing 
unit of a first cluster and a secoi d subinstruction for being executed by a first functional 
processing unit of a second clus ter, the system further comprising means for caching the first 
instruction, the caching means comprising: 

means for comp iring the first subinstruction and the second subinstruction; 
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means for setting a state of the set/of control bits associated with the first 
instruction to identify a first prescribed condition when the first subinstruction is equal to the 
second subinstruction. / 

means for reducing the size of Ahe first instruction to achieve a compressed 
format by omitting the second subinstructicm when the set of control bits identifies that the 
first subinstruction equals the second subinstruction; and 

means for loading the first instruction into the instruction cache in the 
compressed format. / 

22. (new) A methMToiNprocessing a compressed-length VLIW instruction 
on a processor having a very longanptruction word architecture, the compressed-length VLIW 
instruction including a set of control bits and at least ope subinstruction, the processor 
comprising a plurality of clusters/ each one cluster of the plurality of clusters comprising a 
plurality of functional processing units, tlje'method comprising the steps of: 

loading the compressed-length VLIW instruction into a cache; 

testing the set of control bits of the compressed-length VLIW instruction to 
determine distribution of the/at least one subinstruction, wherein each one functional 
processing unit of the plurality of functional processing units of each cluster receives one of a 
no-operation subinstruction/or a subinstruction expressly included among the at least one 
subinstruction; / 

wherein for a first prescribed condition of the set of control bits, at least one 
expressly included subinstruction -is routed to multiple functional processing units as 
determined by the first prescribed condition; 
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wherein for a second prescribed condition of the set of control bits, at least one 
expressly included subinstruction is routed to multiple functional processing units as 
determined by the second prescribed^nditi^n, wherein the routing for the second prescribed 
condition is different than for the/irst prescribed condition; and 

executing the com^ssgd^ength VLIW instruction as distributed among the 
plurality of functional units of each cluster by concurrently executing the subinstructions 
received at the plurality of functional processing units of each cluster. 



10 



